A Fostering cooperation through dynamic coalition formation and partner switching
نویسندگان
چکیده
In this paper we tackle the problem of maximizing cooperation among self-interested agents in a resource exchange environment. Our main concern is the design of mechanisms for maximizing cooperation among self-interested agents in a way that their profits increase by exchanging or trading with resources. Although dynamic coalition formation and partner switching (rewiring) have been shown to promote the emergence and maintenance of cooperation for self-interested agents, no prior work in the literature has investigated whether merging both mechanisms exhibits positive synergies that lead to increase cooperation even further. Therefore, we introduce and analyze a novel dynamic coalition formation mechanism, that uses partner switching, to help self-interested agents to increase their profits in a resource exchange environment. Our experiments show the effectiveness of our mechanism at increasing the agents’ profits, as well as the emergence of trading as the preferred behavior over different types of complex networks.
منابع مشابه
Exploring indirect reciprocity in complex networks using coalitions and rewiring
It is generally known that cooperation can be achieved in complex real-world interactions that are not limited to direct interactions only. In particular, cooperation can consider prior interactions with other players, i.e., indirect reciprocity. Moreover, coalition based mechanisms have shown to facilitate cooperation among self-interested agents. Also, research on games over dynamic topologie...
متن کاملPartner Selection Shapes the Strategic and Topological Evolution of Cooperation
Coevolution of individual strategies and social ties, in which individuals not only adjust their strategies by social learning but also switch their adverse partners to search for potential beneficial ones, has attracted increasing attention very recently. It is found that the interplay of strategic updating and partner network adaptation can facilitate the escape from the stalemate of cooperat...
متن کاملA modified position value for communication situations and its fuzzification
Myerson treated various situations of cooperation in the field of cooperative games and proposed the communication structure. In this paper, we define and characterize an allocation rule in terms of the position value, called an average spanning tree solution, for communication situations by introducing a concept of cooperation relationship which says that two players are deemed to possess this...
متن کاملDynamic Coalition Formation Based on Multi-sided Negotiation
The coalition formation is an important aspect of multi-agent negotiation and cooperation. Based on the Bilateral Shapley-Value, a multi-sided eigenvalue is presented by using the reference of n-person stochastic cooperative game. It is obvious when multisided eigenvalue have superadditivity, rational agents will combine to one coalition. A dynamic coalition formation algorithm is constructed b...
متن کاملDynamic Coalition Formation among Rational Agents
with the coalition proceses. Dynamic coalition formation (DCF) methods promise to be particularly well suited for applications of ubiquitous and mobile computing, including mobile commerce in wireless environments. In mobile-commerce settings, for example, personalized information agents, each representing a potential business partner, might dynamically form temporary profit-oriented coalitions...
متن کامل